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Abstract. This is a brief overview of the basic techniques of Boolean valued 
analysis. 



1. Introduction 

The term "Boolean valued analysis" appeared within the realm of mathematical 
logic. It was Takeuti, a renowned expert in proof theory, who introduced the term. 
Takeuti defined Boolean valued analysis in p} p. 1] as "an application of Scott- 
Solovay's Boolean valued models of set theory to analysis." Vopenka invented 
similar models at the same time. That is how the question of the title receives an 
answer in zero approximation. However, it would be premature to finish at this 
stage. It stands to reason to discuss in more detail the following three questions. 

1.1. Why should we know anything at all about Boolean valued analy- 
sis? Curiosity often leads us in science, and oftener we do what we can. However 
we appreciate that which makes us wiser. Boolean valued analysis has this value, 
expanding the limits of our knowledge and taking off blinds from the eyes of the 
perfect mathematician, mathematician par excellence. To substantiate this thesis 
is the main target of the exposition to follow. 

1.2. What need the working mathematician know this for? Part of the 
answer was given above: to become wiser. There is another, possibly more im- 
portant, circumstance. Boolean valued analysis not only is tied up with many 
topological and geometrical ideas but also provides a technology for expanding the 
content of the already available theorems. Each theorem, proven by the classical 
means, possesses some new and nonobvious content that relates to "variable sets." 
Speaking more strictly, each of the available theorems generates a whole family of 
its next of kin in disguise which is enumerated by all complete Boolean algebras or, 
equivalently, nonhomeomorphic Stone spaces. 

1.3. What do the Boolean valued models yield? The essential and technical 
parts of this survey are devoted to answering the question. We will focus on the 
general methods independent of the subtle intrinsic properties of the initial complete 
Boolean algebra. These methods are simple, visual, and easy to apply. Therefore 
they may be useful for the working mathematician. 

Dana Scott foresaw the role of Boolean valued models in mathematics and wrote 
as far back as in 1969 ( 2, p. 91]): "We must ask whether there is any interest 



Key words and phrases. Boolean valued model, ascent, descent, continuum hypothesis. 

An expanded version of a talk at Taimanov's seminar on geometry, topology, and their appli- 
cations in the Sobolev Institute of Mathematics on September 25, 2006. 

I am grateful to A. E. Gutman for his numerous subtle improvements of the preprint of this 
talk in Russian. 



1 



2 



S. S. KUTATELADZE 



in these nonstandard models aside from the independence proof; that is, do they 
have any mathematical interest? The answer must be yes, but we cannot yet give 
a really good argument." Some impressive arguments are available today. 

Futhermore, we must always keep in mind that the Boolean valued models were 
invented in order to simplify the exposition of Cohen's forcing [3]. Mathematics 
is impossible without proof. Nullius in Verba. Therefore, part of exposition is 
allotted to the scheme of proving the consistency of the negation of the continuum 
hypothesis with the axioms of Zermelo-Fraenkel set theory (with choice) ZFC. 
Cohen was awarded a Fields medal in 1966 for this final step in settling Hilbcrt's 
problem No. 10 



2. Boolean Valued Models 

The stage of Boolean valued analysis is some Boolean valued model of ZFC. To 
define these models, we start with a complete Boolean algebrall For the sake of 
comfort we may view the elements and 1 of the initial complete Boolean algebra 
B and the operations on B as an assemblage of some special symbols for discussing 
the validity of mathematical propositions. 

2.1. A Boolean valued universe. Given an ordinal a, put 

:= {x | Fnc(x) A (3/3) (/? < a A dom(x) C V^ B) ) A im(^) C B}. 
(The relevant information on ordinals is collected below in 7.2.) In more detail, 




vS_j := {x | x is a function, dom(a;) C V^ 8 ', im(x) C B}, 
V£ B) := |J V^ B) {a is a limit ordinal). 

The class 

V (S) := (J V « B) 

ogOn 

is a Boolean valued universe. The elements of y( B ^ are B-valued sets. Note that 
V( B ) consists only of functions. In particular, is the function with domain and 
range 0. Consequently, the three "lower" floors of V^ B ) are composed as follows: 
V<, s) = 0, v[ B) = {0}, and Vp' = {0,({0},6) b G B}. Observe also that 
a < f3 — > vi 5 " 1 C vjj 8 ' 1 for all ordinals a and (3. Moreover, V( s ) enjoys the induction 
principle 

(Vx G V (s) ) ((Vy G dom(x)) <p{y) -> tp(x)) -» (Vx G V (s) ) <^(x), 
with if a formula of ZFC. 



^Hilbert [4] considered it plausible that "as regards equivalence there are, therefore, only two 
assemblages of numbers, the countable assemblage and the continuum. " 

2 A Boolean algebraB is an algebra with distinct unity 1 and zero 0, over the two-point field 
2 := {0,1}, whose every element is idempotent. Given a, b G B, put a < b <-> ab = a. The 
completeness of _B means the existence of the least upper and greatest lower bounds of each 
subset of B. 
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2.2. Truth values. Consider a formula p of ZFC, where tp — <p(u\, . . . ,u n ). If 
we replace u\, . . . ,u n with x\, . . . , x n G V^ B \ then we obtain a particular assertion 
about the objects x\, . . . ,x n . We will try to ascribe to this assertion some truth 
value. This truth value \ipj must be a member of B. Moreover, we desire naturally 
that all theorems of ZFC become "as valid as possible" with respect to the new 
procedure, so that the top 1 := 1b of B, i.e. the unity of B, serves as the truth 
value of a theorem of ZFC. 

The truth value of a well-formed formula must be determined by "double" re- 
cursion. On the one hand, we must induct on the length of a formula, considering 
the way it is constructed from the atomic formulas of the shape x e y and x = y. 
On the other hand, we must define the truth values of the atomic formulas while 
x and y range over V^ B \ on using the recursive construction of the Boolean valued 
universe. 

Clearly, if tp and ip are already evaluated formulas of ZFC, and [</?] G B and 
[V'] G B are the truth values of these formulas then we must put 



If A tp} 



= If] - M, 



Hp] := -\ip\, 
[(Vz) ¥>(*)] := A VPWI 

l(3x)<p(x)] := \/ M x )l 

x£V( B ) 

where the right-hand sides contain the Boolean operations that correspond to the 
logical connectives and quantifiers on the left-hand sides: A is the meet, V is the 
join, -i is the complementation, and the implication — > is defined by the rule a — > 
b := ->a V b for a, b G B. Only these definitions ensure the value "unity" for the 
truth values of the classical tautologies. 

We turn now to evaluating the atomic formulas x G y and x = y for x, y G V^ B \ 
The intuitive idea behind the definition states that every £?-valued set y is "fuzzy," 
i.e. "it contains each member z of dom(y) with probability y{z)." Bearing this in 
mind and attempting to preserve the logical tautology i£i/h (3z e y) (z = x) 
alongside the axiom of extensionality, we arrive to the following recursive definition: 

\x&y\:= V/ y(z)A[z = x], 

z£dom(y) 

[x = y]:=( /\ x(z) - [z G y]\ A ( /\ y{z) -> [z € x]\ 

zedom(i) zedom(y) 

We can now ascribe some meaning to the formal records like f{x\, . . . , x n ), where 
x\,...,x n G V^ B ) and ip is a formula of ZFC. In other words, we are able to 
define the strict sense in which the set-theoretic expression f{u\, . . . ,u n ) is valid 
for xi, . . . ,x n G V (B) . 

Namely, we will say that a formula <p(xi, . . . , x n ) is satisfied inside V^ 5 ' or 
the collection of xi,...,x n possesses the property ip inside provided that 
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[<^(a;i, . . . , x n )l = 1. In this event we write \= <p(xi, . . . ,x n ). If some for- 

mula ip of ZFC is expressed in the natural language of discourse then by way of 
pedantry we use quotes: |= u <p." The satisfaction mark |= implies the usage of 
the model-theoretic expressions of the kind "V( B ) is a Boolean valued model for <p" 
instead of \= ip. 

All axioms of the first-order predicate calculus are obviously valid inside V^ B ^. 
In particular, 

(1) \x = x\=t, 

(2) [x = y\ = ly = xl 

(3) [s = J,] A = *]<[* = *], 

(4) [x = j] A [z £ i] < {z&yl 

(5) lx = y}Alxez]< lyGzj. 

Observe that \= x = y A <p(x) — ► cp(y) for every formula ip, i.e. 

(6) [x = dA[^)]<[^)]. 

3. Principles of Boolean Valued Analysis 

The equality \x — y\ — 1 holding in the Boolean valued universe V^ s ' implies in 
no way that the functions x and y coincide in their capacities of members of V. For 
instance, the function vanishing at one of the levels V a , with a > 1, plays the role 
of the empty set inside V^ B \ This circumstance is annoying in a few constructions 
we use in the sequel. 

3.1. The separated universe. To overcome this nuisance, we will pass from 

to the separated Boolean valued universe V , keeping for the latter the previous 
symbol V^ B ); i.e. we put := V^. Furthermore, to define V^, we consider the 
equivalence {(x,y) \ \x = y\ = 1} on \( B \ Choosing a member (representative of 
the least rank) in each class of equivalent functions, we come in fact to the separated 
universe V 

Note that the implication 

\x = yj = 1 - Mx)j = y(y)j 

holds for every formula ip of ZFC and members x, y of y( B \ Therefore, we may 
evaluate formulas over the separated universe, disregarding the choice of represen- 
tatives. Dealing with the separated universe in the sequel, we will consider, for 
the sake of convenience, a particular representative of a class of equivalence rather 
than the whole class itself (in contrast to the conventional practice of analysis in 
treating the function spaces of the Riesz scale). 

3.2. Properties of a Boolean valued model. The main properties of a Boolean 
valued universe V^ B ) are collected in the following three propositions: 

(1) Transfer Principle. All theorems of ZFC are valid inside V( B) ; i.e., in 
symbols, 

V (B) h ZFC . 

The transfer principle is established by a bulky check that the truth value of 
every axiom of ZFC is 1 and all inference rules increase truth values. The transfer 
principle reads sometimes as follows: "V^- 8 ) is a Boolean valued model of ZFC." 
That is how the term "Boolean valued model of set theory" enters the realms of 
mathematics. 
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(2) Maximum Principle. To each formula <p of ZFC there is a member xo 
of V( B ) satisfying [(3a;) <p{x)\ = [<p(x )\. 

In particular, it is true inside V^ s ' that if <p(x) for some x then there exists 
a member xo of (in the sense of V) satisfying [yj(xo)] = 1. In symbols, 

V( fi ) |= (3x)<p(x) - (3x )v( B ) h P(x ). 

The maximum principle means that (3x G V^ s ') [<p(a;o)] = Vxev< B ) IvO*-)! f° r ever y 
formula </? of ZFC. The last formula illuminates the background behind the term 
"maximum principle." The proof of the principle consists in an easy application of 
the following fact: 

(3) Mixing Principle. Let (fo|)£e= be a partition of unity in B; i.e., a family 
of members of B such that 

YAe = l, (V£,»j €5)^,7 -6* A &, = ©). 

For every family (x^gn of elements of V^ B ^ and every partition of unity (foj)£g= 
there is a unique mixing (x%) by (foj) (or with probabilities (65)); i.e., a member x of 
the separated universe satisfying < \x — x^] for all £ G S. The mixing x of 
a family (a^) by (b^) is denoted as follows: x — mix£gE(foj££) = mixj&^x^ | £ G S}. 
Mixing is connected with the main particularity of a Boolean valued model, the 
procedure of collecting the highest truth value "stepwise." 

(4) Take x G V^ 5 ' and b G B. Define the function bx on dom(6x) := dom(x) 
by the rule: bx : t 1— > b A x(t) for t G dom(x). Then bx G V^ B K Moreover, for all 
x, y G V( s) we have \x G 6y] = 6 A \x G j/] and [for = fry] = 6 — ► [x = yj. 

The checking of the first equality consists in the straightforward calculation of 
truth values and application of the infinite distributive law: 

\xebyj = V/ {by){t)A[t = x] = bA \f y(t) A [t = xj = b A [x e yj. 

t£dom(by) tGdom(y) 

The second identity uses the rules of inference of 2.2: 




= A ((bAy(t))^b)A((bAy(t))^lt€xj) 

tgdomfy) 

A f\ ((bAx(t))^b)A((bAx(t))^lteyj) 

t£dom(x) 

= ( A -I* e x])) A f A I* ey])) 

\edom(j,) ' \edom(a;) ' 

= b^\x = yj. 

(5) Given b G B and x G V (B) , observe that [for = xj = b V [x = 0] and 
[for = 0] = -.6V[i = 0]. In particular, V (B) |= for = mix{for, -.60}. 
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(6) Let be a partition of unity in B and let a family (xj) C V^ B ' be such 
that |= x e ^ x,, for all f ^ 77. Then there is a member x of satisfying 
[x = Xf] = 6^ for all £. Indeed, put a; := mix(fo^x^) and := [x = x^]. By 
hypothesis A a v — fx — x^] A [x^ = x] < -ifxg 7^ x^J = (D for £ 7^ 77. Moreover, 
% < for all £ by the properties of mixing. Hence, (ag) is a partition of unity 
in B too. On the other hand, -<b^ = ^17 ^ = """^ anc ^ so — > 
i. e. > a^. So, (65) and (aj) present the same partition of unity. 

(7) Consider some formulas ip(x) and ip(x) of ZFC. Assume that [^(uo)] = 1 
for some Uo G V^ B \ Then 

[(Vx)(<^(x) -> VW)] = A I w 6 = 1}. 

px)(^(x) A V(a:))l - \/ I w e v(S) ' = f }' 

These formulas reveal the "mosaic" mechanisms of truth verification in V*- B ). 

3.3. Functional realization. Let Q be the Stone space of a complete Boolean 
algebra B. Denote by il the (separated) Boolean valued universe V^ B K Given 
q G Q, define the equivalence ^ q on the class il as follows: u ~ g v <-> g G [tt = v\. 
Consider the bundle 

V Q :={(g,~,(u)) |?eg, 

and agree to denote the pair (g, by u(g). Clearly, for every w £ il the 

mapping u : q 1— > u(g) is a section of V^. Note that to each x G l^ there are 
it G il and q G Q satisfying u(g) = x. Moreover, we have u(q) = v(q) if and only if 

q g [u = 

Make each fiber l^ 9 of V** into an algebraic system of signature {e} by letting 
V q \= x G y <-> g G [u G i>], where u, i> G il are such that u(g) = x and v(q) = y. 
Clearly, this definition is sound. Indeed, if Mi(g) = x and «i(g) = y for another 
pair of elements u\ and v\ then the claims of the memberships g G [«£«] and 
g G [iti Gi>i] are equivalent. 

It is easy to see that the class of the sets {u(A) u G il}, with A a clopen 
subset of Q, is a base for some topology on V®. This enables us to view V® as 
a continuous bundle called a continuous polyverse. By a continuous section of 
we mean a section that is a continuous function. Denote by £ the class of all 
continuous sections of V® . 

The mapping u 1— > u is a bijection between il and £ in which we can clearly 
find grounds for a convenient functional realization of the Boolean valued universe 
y( B \ The details of this universal construction due to Gutman and Losenkov are 
presented in [21 Ch. 6]. 

3.4. Socialization. Mathematics of the twentieth century exhibited many ex- 
amples of the achievements obtained by socialization of objects and problems; i.e., 
their inclusion into a class of similar objects or problemsQ Boolean valued models 
gain a natural status within category theory. The idea of a variable set becomes 

^Hilbert said in his report [4]: "In dealing with mathematical problems, specialization plays, 
as I believe, a still more important part than generalization. Perhaps in most cases where we seek 
in vain the answer to a question, the cause of the failure lies in the fact that problems simpler 
and easier than the one in hand have been either not at all or incompletely solved. All depends, 
then, on finding out these easier problems, and on solving them by means of devices as perfect as 
possible and of concepts capable of generalization. This rule is one of the most important levers 
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a cornerstone of the categorical analysis of logic which is accomplished in topos 
theory [5]. 

3.5. Distant modeling. The properties of a Boolean valued universe reflects 
a new conception of modeling which may be referred to as extramural or distant 
modeling. We will explain the essence of this conception by comparing it with the 
traditional approaches. 

Encountering two classical models of the same theory, we usually seek for a 
bijection between the universes of the models. If we manage to establish such a 
bijection so as the predicates and operations translate faithfully from one model 
to the other then we speak about isomorphism between the models. Consequently, 
this conception of isomorphism implies an explicit comparison of the models which 
consists in witnessing some bijection between their universes of discourse. 

Imagine that we are physically unable to compare the models pointwise. Happily, 
we take an opportunity to exchange information with the owner of the other model 
by using some means of communication, e.g., by having long-distance calls. While 
communicating, we easily learn that our partner uses his model to operate on some 
objects that are the namesakes of ours, i.e., sets, membership, etc. Since we are 
interested in ZFC, we ask him whether or not the axioms of ZFC are satisfied in 
his model. Manipulating the model, he returns a positive answer. After checking 
that he uses the same inference rules as we do, we cannot help but acknowledge his 
model to be a model of the theory we are all investigating. It is worth noting that 
this conclusion still leaves unknown for us the objects that make up his universe 
and the procedures he uses to distinguish between true and false propositions about 
these objects. 

The novelty of distant modeling resides in our refusal to identify the universes 
of objects and admittance of some a priori unknown procedures of verification of 
propositions. 

3.6. Technology. To prove the relative consistency of some set-theoretic propo- 
sitions we use a Boolean valued universe V^- 8 ' as follows: Let & and 5? be some 
enrichments of Zermelo-Fraenkel theory ZF (without choice). Assume that the 
consistency of ZF implies the consistency of . Assume further that we can de- 
fine B so that 5^ |= "B is a complete Boolean algebra" and 5? |= {ipj — 1 for every 
axiom tp of 3~ . Then the consistency of ZF implies the consistency of ST , That is 
how we use V^ B ) in foundational studies. 

Other possibilities for applying base on the fact that irrespective of the 
choice of a Boolean algebra B, the universe is an arena for testing an arbitrary 
mathematical event. By the principles of transfer and maximum, every y( B ~> has 
the objects that play the roles of numbers, groups, Banach spaces, manifolds, and 
whatever constructs of mathematics that are already introduced into practice or 
still remain undiscovered. These objects may be viewed as some nonstandard real- 
izations of the relevant originals. 

All celebrated and not so popular theorems acquire interpretations for the mem- 
bers of V( B \ attaining the top truth value. We thus obtain a new technology of 
comparison between the interpretations of mathematical facts in the universes over 



for overcoming mathematical difficulties and it seems to me that it is used almost always, though 
perhaps unconsciously." 
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various complete Boolean algebras. Developing the relevant tools is the crux of 
Boolean valued analysis. 

4. Ascending and Descending 

No comparison is feasible without some dialog between V and V^ B \ We need 
some sufficiently convenient mathematical toolkit for the comparative analysis of 
the interpretations of the concepts and facts of mathematics in various models. 
The relevant technique of ascending and descending bases on the operations of the 
canonical embedding, descent, and ascent to be addressed right away. We start 
with the canonical embedding of the von Neumann universe. 

4.1. The canonical embedding. Given igV, denote by x A the standard name 
of a; in ¥ B ^>; i.e., the member of V^ B ' that is defined by recursion as follows: 

A := 0, dom(a; A ) := {y A | y G x} 7 \m(x A ) := {1}. 

Note a few properties of the mapping x ^ x A which we will use in the sequel. 

(1) If x G V and (p is a formula of ZFC then 

[(3 ? yex A )^(y)]=\/{I^ A )l I zex }> 

IWe^^l-AiW/)] z e x}. 

(2) If x and y are members of V then we see by transfinite induction that 

iej/«V (B) H A ey fl , x = y V (B) |= x A = y A . 

In other words, the standard name may be viewed as the embedding functor from V 
to V (B) . Put 2 := {(D, 1}, where (D and 1 are the zero and unity of B. This two-point 
algebra is acknowledged as one of the hypostases of 2. Clearly, V^ 2 ) serves naturally 
as a subclass of y( B \ Undoubtedly, the standard name sends V onto V^ 2 ), which is 
distinguished by the following proposition: 

(3) (Vit G V(' 2 ') {3\x G V) V< B ) \=u = x A . 

(4) A formula is restricted provided that each bound variable enters this formula 
under the sign of some restricted quantifier; i.e., a quantifier ranging over a set. 
Strictly speaking, each bound variable must be restricted by a quantifier of the 
form (Vx G y) or (3a; G y) for some y. 

Restricted Transfer Principle. Given a restricted formula ip of ZFC and 
a collection x\, . . . , x n G V, the following holds: 

ip(x u ...,x n ) ^V( B > \=<p(xi, ...,<). 

Working further in the separated universe V , we agree to preserve the symbol a; A 
for the distinguished member of the class corresponding to x A . 

(5) By way of example, we mention the useful consequence of the restricted 
transfer principle: 

"$ is a correspondence from x to y" 

<-> y( B ) |= "$ A is a correspondence from x A to j/ A "; 

"/ is a function from x to y" <-► V^ B ' |= "/ A is a function from x A to y A " 

(in this event, /(a) A = ,/ A (a A ) for all a G x). Therefore, the standard name may 
be considered as a covariant functor from the category of sets and mappings (or 
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correspondences) inside V to an appropriate subcategory inside the separated 
universe y( B \ 

(6) A set x is finite provided that x coincides with the range of a function 
on a finite ordinal. We express this symbolically as Fin(x). Hence, Fin(x) := 
(3n)(3 f){n 6uA Fnc (/) A dom(/) = n A im(/) = x) where u := {0, 1, 2, ... } as 
usual. The above formula clearly fails to be restricted. However, the transformation 
of finite sets proceeds happily under the canonical embedding. Indeed, let ^Fin(x) 
stand for the class of finite subsets of x; i.e., ^Fin(x) := {y G 3?(x) | Fin(y)}. Then 
y(B) |_ ^> ¥ - m [x) A _ @> ¥ - m (x A ) for all X. Since the formula specifying the powerset 
of a set x is unrestricted, in general we may claim only that \2P(x) A C ^(x A )J = 1. 

(7) Let p be an automorphism of a complete Boolean algebra B, and let i[) p be 
the member of defined by the function {(b A ,p(b)) \ be B}. Then 

(a) p(b) = (b A G ippj for all b G B; 

(b) \A A C ip p -> (A -4) A G V P ] = 1 for A C B if and only if p (f\ A) = f\ p(A); 

(c) (ipp is an ultrafilter on B A j = t. 

(8) Let 7r be a homomorphism of B to a complete Boolean algebra C. By 
recursion on the relation y e dom(x) we can define the mapping tt* : 

such that dom(7r*x) := {ir*y \ y G dom(x)} and ir*x : « h y {n(x(z)) \ z G 
dom(x), n*z — v}. If tt is injective then so is tt* . Moreover, ir*x : n*y i— > ir(x(y)) 
for all y G dom(x). 

Let il be an ultrafilter on a Boolean algebra B, and let il' be the dual ideal; 
namely, it' := {->& | b G il}. Then the factor-algebra B/il' has two members and 
we may identify it with the two-point Boolean algebra 2 := {©,1}. The factor- 
homomorphism tt : B — > 2 is not complete in general; i.e., tt fails to preserve all 
joins and meets. This prevents us from interconnecting the truth values on V^ 5 ' 
and y( 2 K However, if tt is complete (i.e., it is a principal ultrafilter), then for every 
formula ip(x\ ,x n ) and every tuple u\, . . . ,u n G V^ B ' we have 

V (2) |= p(7T*til, . . .,7T*U n ) <-» [<^(U1, . . .,U n )] G il, 

since the formulas n(b) = t and b G il arc equivalent for b E B. 

(9) Given an ultrafilter il, we can use factorization to construct a model that 
differs from V*- 2 -*. To this end, we introduce in y( B > the relation ~n by the rule 
~it := {(#, y) G V( B ) x V^ B ) | [x = y] G il}. Clearly, ~ u is an equivalence on V( B ). 
Denote by V^^/il the factor-class of V^ 5 * 1 by and furnish it with the relation 
Git : = I G V^ B ^, [a; G y] G il}, where x i— > x is the canonical factor- 
mapping from V (B) to V (B) /^- We can show that V (B) /.U |= <^(xi,...,x„) <-> 
[y(xi, . . . , x„)] G il for xi, . . . , x„ G V^ B ^ and a formula of ZFC. 

4.2. Descent. Given an arbitrary member x of a (separated) Boolean valued 
universe V^ B \ define the descent x[ of x as follows: 

xl ■= {y G V< B > I [y G x] = 1}. 

We list the simplest properties of descending: 

(1) The class x} is a set; i.e., xj e V for all x G V^ 5 '. If [x ^ 0] = 1 then x| is 
a nonempty set. 
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(2) Let z G V (B) and [z ^ 0] = 1. Then for every formula tp of ZFC we have 

Wxez)tp(x)] = /\{[<p(x)]\xezl}, 

Moreover, there is some xo G z[ satisfying |<p(x )] = [(3a; G z) <fi(x)J. 

(3) Let $ be a correspondence from X to Y inside y^ B K In other words, $, 
A, and Y are members of V^ B \ while [$ C X x YJ = 1. Then there is a unique 
correspondence $| from XJ, to yj, such that <&J.(AJ,) = <I>(A)J, for every nonempty 
subset A of X inside V^ B \ The resulting correspondence $J, from A J, to Y[ is the 
descent of $ from 1 to F inside V^- B \ 

(4) The descent of the composite of correspondences inside is the composite 
of their descents: (* o $)J, = *| o $|. 

(5) If $ is a correspondence inside then ($ _1 ) j = (^j) -1 - 

(6) Let Id x be the identity mapping inside of some X G . Then 
(ld x )l = U xl . 

(7) Assume that [/ : X -> Yj = 1, with X, y, / G V( B ); i.e., / is a funstion 
from X to y inside V^ B ^. Then /J, is the unique mapping from XJ. to yj such that 
\fi(x) = f(x)j = 1 for all xeXi. 

By (l)-(7), we may view the descent as a functor from the category of P-valued 
sets and mappings (correspondences) to the usual category of sets and mappings 
(correspondences) in the sense of V. 

(8) Given xi, . . . ,x n G V^- B \ denote by (xi, . . . , x n ) B the corresponding n-tuple 
inside V^ B \ Assume that P is an n-ary relation on X inside V^ s '; i.e., X, P G V^ 5 ' 
and [P C X n \ = 1, with n G u. Then there is a n-ary relation P' on XJ, such that 

(x l7 ...,x„) eP'« [(xi,...,x„) B e P] = 1. 

Slightly abusing notation, we will denote P' by the already-occupied symbol PJ, 
and call PJ, the descent of P. We descend functions of several variables by analogy. 

4.3. Ascent. Assume that x G V and x C V^ B '; i.e., let x be some set composed of 
P-valued sets or, in other words, x G ^(V^* 1 ). Put 0] := 0, while dom(x]) := x 
and im(x|) := {1} in case x ^ 0. The member xt of the (separated) universe V^ B ); 
i.e., the distinguished representative of the class {y G V^ B ' | \y = x]\ = 1}, is the 
ascent of a;. 

(1) For all x G 5^(V( B ') and every formula 95, the following are valid: 

[(V* G xt) - /\ b(y)], pz G x|) ^(z)] - V/ 

Ascending the correspondence $ G A x y, we should keep in mind that the 
domain of departure of which is A, may differ from the domain of which 
is dom(<i>) := {x G X | $(x) 7^ 0}. This circumstance is immaterial for our 
nearest goals. Therefore, speaking about ascents, we will always imply the total 
correspondences $ satisfying dom(<f>) = A. 

(2) Take X, Y, <& G V. Assume that A, Y G V( s) , and $ is a correspondence 
from X to y. There is a unique correspondence $f from X j to yj inside such 
that the equality <j>t(At) = <fr(A)| holds for every subset A of dom(<I>) if and only 
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if $ is extensional; i.e., <& enjoys the property 

Vi G $(xi) -> bi = x 2 j < \f { Vl = y 2 \ 

V2e<s>(x 2 ) 

for xi,x 2 G dom($). Moreover, $t = $'f, with <&' := | G $}. The 

member $| of V^ 5 * 1 is the ascent of $. 

(3) The composite of extensional correspondences is extensional too. Moreover, 
the ascent of the composite is the composite of the ascents inside V*- B ); i.e., if 
dom(*) D im($) then V (B) |= ° $)T = *T ° *T- 

Note also that if $ and $ _1 are extensional then (<5>|) _1 = (<5> _1 )t. However, 
the extensionality of <!> does not guarantee the extensionality of in general. 

(4) It is worth mentioning that if some extensional correspondence / is a function 
from X to Y then the ascent /f of / will be a function from X| to Yj". In this 
event, we may write down the extensionality property as follows: [x% — x 2 J < 
I/Oi) = /O2)] for all xi,x 2 G X. 

Given X C V^ B \ we let the symbol mix(A) stand for the collection of all mix- 
ings like mix(6^a;^), where (x^) C X and (b^) is an arbitrary partition of unity. 
The propositions to follow are called the arrow cancellation rules or the rules for 
ascending and descending. There are many nice reasons to refer to them simply as 
the Escher rules [7J. 

(5) Let X and X' be two subsets of V^ B \ and let / : X — > X' be extensional. 
Assume that Y, Y', g G V (B) enjoy the property [Y ^ 0] = \g : Y -> Y'j = 1. 
Then 

XU = mix(X), YjT = Y; 

fU\x = f, gl1 = g. 

(6) By analogy with 4.1 (6), we easily infer the following convenient equality: 

^Fin(XT) = {0? I G ^Pi„(X)}t . 

We may generally assert inside V^ B ) only that ^{X]) D {0| \ Q G ^(X)}|. 

4.4. Modified descents and ascents. Let X G V and X ^ 0; i.e., X is 
a nonempty set. Denote by i the canonical embedding x i— > x A for x G X. Then 
«(-X")t = A" A and X = i _1 (X A J,). Using these equalities, we can translate the 
operations of ascending and descending to the case in which $ is a correspondence 
from X to Yj and [vt is a correspondence from A A to Y] = 1, where Y G V^ 5 -*. 
Namely, we put <I>f := (<f> o and := ^j o %. In this event, the member <E>| 

is the modified ascent of <&, while '5 J is the modified descent of 'J. If the context 
prevents us from ambiguity then we will continue to speak simply about ascents 
and descents, using the usual arrows. Clearly, <E>| is the unique correspondence 
inside V^ B ) enjoying the equality [$|(x A ) = <i>(a;)t] = 1 for all x G X. By analogy, 
is the unique correspondence from X to Yj. such that the equality ^l(x) = 
^(a; A )J. holds for all x G X. If $ := / and if? := g are functions then the above 
equalities take the shape [/l(x A ) = / (x)] — 1 and g\{x) = <?(x A ) for all x G X. 

5. Elements of Boolean Valued Analysis 

Each Boolean valued universe has a complete mathematical toolkit containing 
the sets with arbitrary additional structures: groups, rings, algebras, etc. Descend- 
ing the algebraic systems from Boolean valued models yields new objects with 
new properties, revealing many facts about their constructions and interrelations. 
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Search into these interrelations is the content of Boolean valued analysis. In this 
survey we naturally confine exposition only to the basics of the relevant technique. 

5.1. Boolean sets. We start with recognizing the simplest objects that descend 
from a Boolean valued universe. 

(1) A Boolean set, or a set with B-structure, or simply a B-set is by definition 
a pair (A, d), where A G V, A ^ 0, and d is a mapping from X x X to a Boolean 
algebra B satisfying for all x,y,z e X the following conditions: 

(a) d(x, y) = <-> x — y; 

(b) d(x, y) = d(y,x); 

(c) d(x,y) < d(x, z) V d(z,y). 

Each nonempty subset ^ X C V^ s ' provides an example of a B-set on assuming 
that d(x,y) := [x ^ y\ = -\x = yj for all x, y G X. Another example arises if we 
furnish a nonempty set X with the "discrete B-metric" d; i.e., on letting d(x, y) = t 
in case x ^ y and d(x, y) = (D in case x = y. 

(2) Given an arbitrary Boolean algebra D, we may take as a D-metric the 
symmetric difference: x A y := (x A ~^y) V (y A -ix). We proceed now with a relevant 
construction. Let ^ be an ultrafilter on a Boolean algebra D. Consider a Boolean 
set (X, dx) with some B-metric dx- Introduce the binary relation ^ on X by the 
rule (x, y) G <-> dx {x, y) G V- From the definition of Boolean metric it follows 
that is an equivalence. Let A/~y, stand for the factor-set of X by and let 
it x '■ A — > A/ ^ be the canonical factor-mapping. If we start with the Boolean set 
(D , A) then we see that -D/~^ is the two-point Boolean algebra 2. In this event 
there is a unique mapping d : A/~.0 — > 2 such that d(7Tx(a;), 7i"x(j/)) = ^D{d{x,y)) 
for all x,y G A. Moreover, d is the discrete Boolean metric on A/~^,. If is the 
discrete metric onA then = Idx and A/~^> = A. 

(3) Let (A, cZ) be some B-set. Assume that ip := V"id B is an ultrafilter constructed 
on B A as in 4.1(7). By the restricted transfer principle (A A ,d A ) is a B A -set in- 
side V (B) . Put Jf := A A / In this event [x A ~^ y A ] = ~^d(x,y) for all x,y G A. 
Consequently, there are a member of V^- 8 ) and an injection i : X — > A' := J. 
such that d(x,y) = \i{x) ^ for all x,y G A and every x' G A' admits the 
representation x' = mix^ e H(&jj(x^)), with (x^gs C A and (6f)feE a partition of 
unity in B. The element X of V^ B ' is the Boolean valued realization of the -B-set A. 
If A is a discrete B-set then X — A A and z(x) = x A for all x G A. If A C 
then il is an injection from X] to i?T inside y( B K 

(4) A mapping / from a B-set (A, e?) to a B-set (X',d') is contractive provided 
that d'(f(x),f(y)) < d(x,y) for all x,y G A. 

Assume that A and Y are some B-sets. Assume further that 3£ and *3f are the 
Boolean valued realizations of A and Y, while z : A — > JTJ. and j : Y — > ^| arc 
the corresponding injections. If / : A — > Y~ is a contractive mapping then there is 
a unique member g of V^ 5 ' such that \g : X — > ^] = 1 and / = o gj, o z. We 
agree to let JT := &~(X) := A~ and g := &~(f) := /~. 

(5) The following hold: 

(a) V( fi ) h = /~ for A C A; 

(b) If g : y — > Z is a contractive mapping then so is g o / and, moreover, 
V (B) |=G/o/)~= 5 ~o/~; 

(c) V( B ) |= "/~ is an injection" if and only if / is a B-isometry; 
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(d) V (B ) \= "/~ is a surjection" if and only if 

(VyeF) \/{d(f(x),y) | x e X} = t. 

(6) Consider a B-set (X, d). Let (65) be a partition of unity of B and let (x^) be 
a family of elements of X. A mixing of (x$) by (b^) is x E X such that b^Ad(x, x%) = 
for all £. We denote the instance of mixing as before: x — mix(b^x^). If a mixing 
exists then it is unique. Indeed, if y € X and (V£)(i>£ A d(y,x{) — (D) then 

65 A d(x, y) < 65 A (d(x, x 5 ) V d(x^,y)) = 0. 

Every complete Boolean algebra B enjoys the infinite distributive law and so 

d(x,y) = \J{b 6 Ad{x,y)} = <D. 

Hence, x = y. 

Note that, in contrast to the case of V^ s ' (cp. 4.3), some mixings may fail to 
exist in an abstract B-set. 

(7) Consider a B-set (X, d). Given A C X, denote by mix(A) the set of all 
mixings of the members of A. If mix (A) = A then we say that A is a cyclic 
subset of X. The intersection of all cyclic sets including A is denoted by cyc(A). 
A Boolean set X is universally complete or extended provided that X contains all 
mixings mix(fejx^) of arbitrary families (x^) C X by all partitions of unity (6^) C B. 
In case these mixings exist for finite families, X is finitely complete or decomposable. 
It can be shown that if A is a universally complete B-sei then mix(^4) = cyc(^4) for 
every A C A. A cyclic subset of a -B-set may fail to be universally complete. At 
the same time, each cyclic subset of V^ B \ furnished with the canonical B-metric, 
is a universally complete -B-set. 

5.2. Algebraic B-systems. Recall that by a signature we mean the 3-tuple 
a := (F, P, o), where F and P are some (possibly empty) sets, while a is a mapping 
from FUPtow. If F and P are finite then a is a finite signature. In applications 
we usually deal with the algebraic systems of finite signature. We thus confine 
exposition to considering only finite signatures. 

By an n-ary operation and n-ary predicate on a B-set A we mean some contrac- 
tive mappings / : A n — > A and p : A n — > B. Recall that / and p are contractive 
provided that 

n-1 

d(/(o ,...,a n _i),/(ao,...,aj l _ 1 )) < \J d(a k ,a' k ), 

n-1 

h{p{a ,...,a n - 1 ),p{a l Q,...,a' n _ l )) < \J d(a k ,a' k ) 

k=a 

for all ao, a' ,..., a n -i, a' n _ 1 G A, where d is the B-metric on A. 

The above definitions depend explicitly on B and so it would be wise to speak 
of B-operations, B-predicates, etc. However, it is wiser to simplify and economize 
whenever this involves no confusion. 

An algebraic B-system 21 of signature a is by definition a pair (A, v), where A 
is a nonempty B-set, the carrier, or underlying set, or universe of 21, while v is 
a mapping such that 

(a) dom(» = FUP; 

(b) u(f) is an a(/)-ary operation on A for all / e F; 
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(c) v(p) is an a(p)-ary predicate on A for all p G P. 

We call v the interpretation of 21 and write f v and instead of v(f) and z^(p). 
The signature of an algebraic P-system 21 := (A, v) is often denoted by o (21) and 
the carrier A of 21, by |2l|. 

An algebraic P-systcm 21 := (A, !/) is universally complete or finitely complete 
provided that so is the carrier of A. Since A = {0}, the 0-ary operations and 
predicates on A are mappings from {0} to A and P respectively. We will identify 
the mapping g : {0} — > A U P with the set g(0). Each 0-ary operation on A 
transforms in this fashion into a unigue member of A. Similarly, the set of all 0-ary 
predicates on A becomes a subset of the Boolean algebra B. 

If F := {fi, . . . , /„} and P :— {pi, . . . ,p m } then an algebraic P-system of signa- 
ture g is written as (A, v(f 1 ), v{f n ), v{p 1 ), v(p m )), or even (A, A, . . . , /„, 
Pi, . . . ,p m ). Moreover, we will substitute o = {fi, • ■ • , f n > P~i,---iPm) f° r o~ = 
(F,P,a). 

We turn now to the P-valued interpretation of a first order language. Consider 
an algebraic P-system 21 := (A, v) of signature a := c(2t) := (F, P, a). 

Let <fi(xo, ■ ■ ■ , x n -i) be some formula of signature a with n free variables. Assume 
given ao, ■ ■ ■ , a n -\ G A. In this event we may define the Boolean truth value 

|^| a (a , . . .,a„-i) G B 

of a formula ip in 2t for the given values ao, . . . , a n _i of the variables xo, ■ • ■ , x n _i. 
The definition proceeds by usual recursion on the length of <p. Considering the 
logical connectives and quantifiers, put 

\<p A tp\® (a , ■ • • , a„_i) := |^| a (a , . . . , a„_i) A |-0| a (a o , . . . , a n _i); 
|V v V'l 2 ' (ao, • • ■ , On-i) := l^| a (ao, • ■ • , a n _i) V |-0| a (a o , • • ■ , a n _i); 
h^| a (o , . . . , a n _i) := -.|^| a (a , . . . , a„_i); 
|(Vx V| a (oi, . . . , a n _i) := /\ |^| a (ao, ■ • • , a„_i); 

a a eA 

|(3x V| a (oi, . . . ,a n _i) := \/ |^| a (a , . . . , a n _i). 

We turn now to the atomic formulas. Suppose that p G P stands for an ra-ary 
predicate, q G P is a 0-ary predicate, and to, ... , i m -i are some terms of signature a 
that take the values bo, - ■ ■ , & TO -i when the variables xo, . . . , x„_i assume the values 
a , . . . , a n _i. We proceed with letting 

|^| a (a , . . . , a n _i) := if = g; 

|^| a (a , . . . , a„_i) := ->d(6 , if </? = (<o = *i); 

|^| a (a , . . . ,a„_i) := p"(&o, • • • ,b m -i), if p = p(t , . . . ,t m -i), 

where d is the P-metric on A. 

A formula ip(xo, . . . , x„_i) is satisfied in an algebraic P-system 21 by the as- 
signment ao, • • • , a„_i G A of xo, . . . , x n _i, in symbols 21 |= y>(ao, . . . , a„_i), pro- 
vided that |<p| a (ao, • • • , a„_i) = Is. The concurrent expressions are as follows: 
ao, . . . , a n _i G A satisfy ip(xo, . . . ,x n -i) or <p(ao, . . . , a„_i) ZioWs in 21. In case of 
the two-point Boolean algebra, we come to the conventional definition of satisfac- 
tion in an algebraic system. 
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Recall that a closed formula <p of signature a is a tautology or logically valid 
formula provided that ip holds in every algebraic 2-system of signature a. 

(1) Consider some algebraic P-systems 21 := (A, v) and D :— (D,/j,) of the same 
signature a. A mapping h : A — > D is a homomorphism from 21 to 2) provided that 
the following hold for all a , . . . , a„_i G A: 

(a) d D (h(a 1 ),h(a 2 )) < d A (a 1 ,a 2 ); 

(b) - p if o(/) = 0; 

(c) h{f(ao, a n _r)) - /"(/i(ao), . . . , %n-i)) if ± n := a(/); 

(d) p"(a , a n _i) < p»(h(a ), ft(a n _i)) where n := a(p). 

(2) A homomorphism /i is strong provided that for p G P such that ^ n := a(p) 
we have 

p^do, • • ■ ,dn-l) 

< \/ P^ao, • • • ,a„-i) A ~^d D (d a , h(a )) A • • • A -id.o(d n _i, h(a n _i)) 

ao,...,a n -l^A 

for all do, ... , d n -i G P. 

If (a) and (d) turn into equalities then h is an isomorphism from 21 to D. Ob- 
viously, each surjective isomorphism (in particular, the identity mapping Id^ : 
A — > A) is a strong homomorphism. The composite of (strong) homomorphisms 
is a (strong) homomorphism as well. Clearly, if h is a homomorphism and h^ 1 is 
a homomorphism too, then h is an isomorphism. We mention again that in the 
case of the two-point Boolean algebra we come to the conventional concepts of 
homomorphism, strong homomorphism, and isomorphism. 

5.3. Descending 2. Before defining the descent of a general algebraic system, 
consider the descent of the two-point Boolean algebra. Take two arbitrary members 
0, 1 G V( B) satisfying the condition [0^1] = 1 B . For inst ance, put := (Dg and 
1 := 1%. The descent D of the two-point Boolean algebra {0, 1} B inside V < - s - ) is 
a complete Boolean algebra isomorphic to B. The formulas lx(b) = 1] = 6 and 
lx(b) = 0] = ->6, with b G P, yield the isomorphism \ '■ B — > D. 

5.4. Descending an algebraic B-system. Look now at an algebraic system 
21 of signature a inside V < - s - ) and assume that \= "21 = (A, v) for some A 
and u." The descent of 21 is the pair 21J, := (Al, n), where /i is the function defined 
as follows: f := f v [ for / G P and p^ := y -1 ° p v i for P G P. Here x is the 
isomorphism of 5.3 between the Boolean algebras B and {0, 

(1) Let ip(xo, ■ ■ ■ ,x n -i) be a distinguished formula of signature a with n free 
variables. Write down the formula &(xo, . . . , a;„_i,2l) of the language of set theory 
which expresses the fact 21 |= ip{x§,. . . , x n -\). The formula 21 |= <p{xq, . . . , x n -\) 
determines an n-ary predicate on A or, in other words, a mapping from A n to {0, 1}. 
By the maximum and transfer principles there is a unique member \tp\ m of V^ B ) such 
that 

[M a :A n -{0,l} B ]=l, 
[M a (oo, • • • , a n _i) - 1] = [$(ao, • • • , a„_!, 21)] = 1 
for all ao, . . . , a„_i G AL- Therefore, the formula 

V (B) h V(oo, • • • > a «-i) holds in 21" 
is valid if and only if [$(ao, ■ • • , a„_i,2l)] = 1. 
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(2) Let 21 be an algebraic system of signature a inside V^ B \ Then 21 J, is a uni- 
versally complete algebraic B-system of signature a. Moreover, 

x°M ai = M a l 

for every formula ip of signature a. 

(3) Let 21 and 23 be two algebraic systems of the same signature a inside V^ B \ 
Put 21' := 21 j and 23' := Q5|. Then if h is a homomorphism (strong homomorphism) 
inside V^ 5 -* from 21 to 23 then bl := hi is a homomorphism (respectively, strong 
homomorphism) between the B-systems 21' and 23'. 

Conversely, if /i' : 21' — > 23' is a homomorphism (strong homomorphism) of the 
relevant algebraic B-systems then h := h'l is a homomorphism (respectively, strong 
homomorphism) from 21 to 23 inside V^ B K 

(4) Let 21 := (A, v) be an algebraic B-system of signature a. Then there are si 
and [i G V (B) such that 

(a) V^ B ) |= u (s/, /i) is an algebraic system of signature c"; 

(b) if 21' := (A 1 ',z/) is the descent of (s/,n) then 21 is a universally complete 
algebraic £>-system of signature a; 

(c) there is an isomorphism i from 21 to 21' such that A' = rmx(i(A)); 

(d) given a formula ip of signature a in n free variables, the following holds 

|^| a (a , . . . , a„_i) = \p\ m (i(a ), i(a n -i)) 

= x- 1 ((M r )I(«N,.., l (a n _ 1 ))) 

for all ao, . . . , a„_i G A, where \ is defined as above. 

6. Boolean Valued Reals 

We are now able to apply the technique of Boolean valued analysis to the al- 
gebraic system of the utmost importance for the whole body of mathematics, the 
field of the reals. Let us recall a few preliminaries of the theory of vector lattices. 

6.1. Kantorovich spaces. We start with some definitions. Members x and y 
of a vector lattice E are disjoint (in symbols, x ± y) provided that \x\ A |y| = 0. 
A band of E is the disjoint complement M 1 - :— {x G E \ (Vy G M) x _L y} of 
some subset M C E. If this is sensible then for simplicity we will exclude from 
consideration the trivial vector lattice consisting of the sole zero. 

The inclusion-ordered set *B(E) of the bands of E is a complete Boolean algebra 
under the following operations: 

L A K = L n K, LV K ={LUK)- L± , = L 1 - (L, K G *B(E)). 

The Boolean algebra 23(£ l ) is often referred to as the base of E. 

A band projection in E is an idcmpotent linear operator tt : E — > E such that 
< ttx < x for all < x G E. The set ty(E) of all band projections, ordered by 
the rule n < p n o p = n, is a Boolean algebra with the following operations: 

7TAp = 7TOp, 7TVp = 7T + p — 7TOp, — 17T = JjS — 7T (tT, p G (E)). 

Assume that u G £+ and eA(u- e) = for some < e G E. Then e is a, fragment 
or component of u. The set <£(w) of all fragments of a nonzero element u with the 
induced order from E is a Boolean algebra with the same lattice operations as in E 
and the complement acting by the rule ->e:=u — e. 
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A vector lattice E is a Kantorovich space or K- space provided that E is Dedekind 
complete] i.e., each upper bounded nonempty subset of E has the least upper bound. 

If each family of pairwise disjoint elements of a if-space E is bounded then E is 
universally complete or extended. 

(1) Let E be an arbitrary if -space. Then the mapping it \— » ir(E) is an isomor- 
phism between the Boolean algebras ?${E) and *B(E). If E has an order unit 1 
then the mappings tt ^ nt from to (£(1) and e i-> {e} ±J - from £(1) to 03(E) 
are isomorphisms between the corresponding Boolean algebras. 

(2) Each universally complete if -space E with order unit 1 admits a unique 
multiplication that makes E into a faithful /-algebra and 1 into the ring unit. Each 
band projection n 6 ty{E) coincides with multiplication by 7r(l) in the resulting 
/-algebra. 

6.2. Descending the reals. By the maximum and transfer principles there is 
a member & of V^ B ^ such that \= "M is an ordered field of the reals." Clearly 
the field ffl is unique up to isomorphism inside V^ 5 * 1 ; i.e., if M 1 is another field of 
the reals inside \( B ) then V' 5 - 1 |= "the fields if and ffl' are isomorphic." It is easy 
that R A is an Archimedean ordered field inside V^ B \ Therefore we may assume that 
y( B ) |= "|R A and 3% is a (metric) completion of R A ." Given the usual unity 1 
of R, note that V (B) |= "1 := 1 A is an order unit of 

Consider the descent St\. of the algebraic system ffl := (\&\, +, • , 0, 1, <). 

(1) In accord with the general construction, we make the descent of the carrier 
of & into an algebraic system by descending the operations and order on In 
more detail, if we are given x,y, z £ 8%\ and A 6 R then we define the addition, 
multiplication, and order on M as follows: 

(a) x + y = z <-> \x + y = z\ = 1; 

(b) xy = z <-> \xy — z\ = 1; 

(c) x < y \x < yj = 1; 

(d) Ax = y {\*x = y] = t. 

(2) The algebraic system 3%\, is a universally complete if-space. Moreover, there 
is a (canonical) isomorphism \ of the Boolean algebra B to the base 53(<$?J.) of ^J. 
such that 

x(b)x = x(b)y *->b<lx=yj, 

X(b)x < x(b)y ^> b < {x < yj 

for all x,y &M\ and b E B. 

This remarkable result, establishing the immanent connection between Boolean 
valued analysis and vector-lattice theory, belongs to Gordon [5]. The Gordon the- 
orem has demonstrated that each universally complete Kantorovich space provides 
a new model of the field of the reals, and all these models have the same rights 
in mathematics. Moreover, each Archimedean vector lattice, in particular, an ar- 
bitrary L p -space, p > 1, ascends into a dense sublattice of the reals R inside an 
appropriate Boolean valued universe. 

Descending the basic scalar fields opens a turnpike to the intensive application 
of Boolean valued models in functional analysis. The technique of Boolean valued 
analysis demonstrates its efficiency in studying Banach spaces and algebras as well 
as lattice-normed spaces and modules. The corresponding results are collected and 
elaborated in P Chs. 10-12]. 
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7. The Cardinal Shift 

Boolean valued models were invented for research into the foundations of math- 
ematics. Many delicate properties of the objects inside V^ B ^ depend essentially 
on the structure of the initial Boolean algebra B. The diversity of opportunities 
together with a great stock of information on particular Boolean algebras ranks 
Boolean valued models among the most powerful tools of foundational studies. 

The working mathematician feels rarely if ever the dependence of his or her 
research on foundations. Therefore, we allotted the bulk of the above exposition 
to the constructions and properties of in which the particularities of B were 
completely immaterial. The basics of Boolean valued analysis rest precisely on 
these constructions and properties. Neglect notwithstanding, foundations underlie 
the core of mathematics. Boolean valued analysis stems from the brilliant results of 
Godel and Cohen who demonstrated to all of us the independence of the continuum 
hypothesis from the axioms of ZFC It thus stands to reason to discuss the relevant 
matters in some detail. 



7.1. Mysteries of the continuum. The concept of continuum belongs to the 
most important general tools of science. The mathematical views of the continuum 
relate to the understanding of time and time-dependent processes in physics. It 
suffices to mention the great Newton and Leibniz who had different perceptions of 
the continuum. 

The smooth and perpetual motion, as well as vision of the nascent and evanes- 
cent arguments producing continuous changes in the dependant variables, underlies 
Newton's outlook, philosophy, and his method of prime and ultimate ratios. The 
principal difficulty of the views of Newton rests in the impossibility of imagining the 
immediately preceding moment of time nor the nearest neighbor of a given point of 
the continuum. As regards Leibniz, he viewed every varying quantity as piecewise 
constant to within higher order imperceptible infinitesimals. His continuum splits 
into a collection of disjoint monads, these immortal and mysterious ideal entities. 

The views of Newton and Leibniz summarized the ideas that stem from the 
remote ages. The mathematicians of Ancient Greece distinguished between points 
and monads, so explicating the dual nature of the objects of mathematics. The 
mystery of the structure of the continuum came to us from our ancestors through 
two millennia. 

The set-theoretic stance revealed a new enigma of the continuum. Cantor demon- 
strated that the set of the naturals is not equipollent with the simplest mathematical 
continuum, the real axis. This gave an immediate rise to the problem of the contin- 
uum which consists in determining the cardinalities of the intermediate sets between 
the naturals and the reals. The continuum hypothesis reads that the intermediate 
subsets possess no new cardinalities. 

The continuum problem was the first in the already cited report by Hilbert [4j. 
An incontrovertible anti-ignorabimus, Hilbert was always inclined to the validity of 
the continuum hypothesis. It is curious that one of his most beautiful and appealing 
articles [6], which is dated as of 1925 and contains the famous phrase about Cantor's 
paradise, was devoted in fact to an erroneous proof of the continuum hypothesis. 

The Russian prophet Luzin viewed as implausible even the mere suggestion of 
the independence of the continuum hypothesis. He said in his famous talk "Real 
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Function Theory: State of the Art" [10] at the All-Russia Congress of Mathemati- 
cians in 1927: "The first idea that might leap to mind is that the determination 
of the cardinality of the continuum is a matter of a free axiom like the parallel 
postulate of geometry. However, when we vary the parallel postulate, keeping in- 
tact the rest of the axioms of Euclidean geometry, we in fact change the precise 
meanings of the words we write or utter, that is, 'point,' 'straight line,' etc. What 
words are to change their meanings if we attempt at making the cardinality of the 
continuum movable along the scale of alephs, while constantly proving consistency 
of this movement? The cardinality of the continuum, if only we imagine the latter 
as a set of points, is some unique entity that must reside in the scale of alephs at 
the place which the cardinality of the continuum belongs to; no matter whether the 
determination of this place is difficult or even 'impossible for us, the human beings' 
as J. Hadamard might comment." 

Godel proved the consistency of the continuum hypothesis with the axioms 
of ZFC, by inventing the universe of constructible sets [11]. Cohen demonstrated 
the consistency of the negation of the continuum hypothesis with the axioms of ZFC 
by forcing, the new method he invented for changing the properties of available or 
hypothetical models of set theory. Boolean valued models made Cohen's difficult 
result simple]^ demonstrating to the working mathematician the independence of 
the continuum hypothesis with the same visuality as the Poincare model for non- 
Euclidean geometry. Those who get acquaintance with this technique are inclined 
to follow Cohen [3] and view the continuum hypothesis as "obviously false." 

We will keep to the famous direction of Dedekind that "whatever is provable 
must not be believed without proof." So we will briefly discuss the formal side of 
the matter. More sophisticated arguments are collected in the remarkable articles 
by Kanamori [13] , Cohen [14] , and Manin [15] . 

7.2. Ordinals. The concept of ordinal reflects the ancient trick of counting with 
successive notches. 

A class A is transitive provided that each member of A is a subset of A; i.e., 
Tr(A):= (Vy)(j/ G A - y C X). 

An ordinal class is a transitive class well ordered by the membership relation G. 
The record Ord (A) means that A is an ordinal class. An ordinal class presenting 
a set is an ordinal or a transfinite number. The class of all ordinals is denoted by On. 
The small Greek letters usually stand for the ordinals. Moreover, the following 
abbreviations are in common parlance: a < [3:= a G f3, a < f3:= (a G (3) V(a = (3), 
and a + 1 := a U {a}. If a < f3 then a preceeds (3 and (3 succeds a. 

Appealing to the axiom of foundation, we easily come to a simpler definition: an 
ordinal is a transitive set totally ordered by membership: 

Ord (X) <-> Tr (A) A (Vu 6 I)(Vu 6 I)(u 6 d V u = v V v£u). 

Note the useful auxiliary facts: 

(1) Let A and Y be some classes. If A is an ordinal class, is transitive, and 
A ^ Y then Y C A if and only if Y G X. 

(2) The intersection of two ordinal classes is an ordinal class too. 

(3) If A and Y are ordinal classes then X£Y\/X~YVYeX. 



Cohen remarked once about his result as follows 1121 p. 82]: "But of course it is easy in the 
sense that there is a clear philosophical idea." 
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(4) The following hold: 

(a) the members of an ordinal class are ordinals; 

(b) On is the only ordinal class other than any ordinal; 

(c) if a is an ordinal then a + 1 is the least ordinal among the successors of a; 

(d) the union (J X of a nonempty class of ordinals X C On is an ordinal class 
too; if X is a set then (J X is the least upper bound for X in the ordered 
class On. 

(5) The least upper bound of a set of ordinals x is usually denoted by lim(x). An 
ordinal a is limit provided that a/0 and lim(a) = a. Equivalently, a is a limit 
ordinal whenever a admits no presentation in the form a = (5+1 with any G On. 
The symbol K\\ stands for the class of all limit ordinals. The ordinals, residing 
beyond Ku, comprise the class of nonlimit ordinals K\ := On\K\\ = {a G On | 
(3/3 S On) (a = (3+1)}. Denote by u the least limit ordinal. It gives pleasure to 
recall that the members of lo are positive integers. 

(6) Since Ord(x) is a restricted formula for x G V, it follows from 4.1 (4) that 

aeOn«V (J!) HOrd(a A ). 

(7) V( B ) 1= Ord (x) holds for x G V (B) if and only if there are an ordinal (3 G On 
and a partition of unity (6 a )ae/3 C B such that x = mix ae/ 3(6 Q a: A ). 

7.3. Cardinals. The concept of cardinal stems from the palaeolithic trick of 
counting by comparison with an agreed assemblage. This trick is witnessed by 
many archcological bullas with tokens. 

Two sets are equipollent or have the same cardinality provided that there is 
a bijection from one of them onto the other. An ordinal not equipollent to any of its 
predecessors is a cardinal. In other words, the cardinals make the scale of standards 
for comparing cardinalities and serve as referents of the measure of quantity. Each 
positive integer is a cardinal. Clearly, ui is the least infinite cardinal. To each infinite 
ordinal a there is a unique least cardinal J$?(a) greater than a. These resulting 
cardinals are usually called alephs, and their symbolizing customarily involves the 
traditional and somewhat excessive notations: 

N := lo := lo; 

X a +i:=w„ + i := ifK) (a G On); 

Hp := lo := lim{w a | a G 0} (0 G Ku). 

(1) Each set x is equipollent with the unique cardinal |x| called the cardinal 
number or cardinality of x. A set x is countable in case |x| = ojq:= lo and at most 
countable, in case x < lo - 

(2) The standard names of ordinals and cardinals are standard ordinals and 
standard cardinals. If a G On then \( B ) \= Ord(a A ) and so there is a unique 
aleph H q a inside V^ B \ As mentioned in 7.2(7), an arbitrary ordinal inside is 
a mixing of standard ordinals. Similarly, each Boolean valued cardinal is a mixing 
of some family of standard cardinals. 

(3) [(w Q ) A < Hq,a] = 1 for every cardinal a. 

(4) A Boolean algebra B enjoys the countable chain condition provided that 
every disjoint subset of B is at most countable. In such an algebra we have V^ B ) |= 
(u a ) A = K q a for all a G On. 
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7.4. The continuum hypothesis. Given an ordinal a, denote by 2"= the car- 
dinality of the powerset ^(w a ); i.e., 2"° := \&{uu a )\. This notation is justified 
since 2 X and &{x) are equipollent for all x, where 2 X is the class of all mappings 
from x to 2. Cantor discovered and demonstrated that \x\ < for every set x. 
In particular, u a < 2"° for each ordinal a. By definition, we see that w a+ i < 2"°. 

The question of whether or not there are some intermediate cardinalities between 
uj a+ i and 2 Wq ; i.e., whether or not uj a+ i = 2 UJa , is the content of the generalized 
problem of the continuum. In case a = 0, this is the classical problem of the 
continuum. 

The continuum hypothesis is in common parlance the equality uj\ = 2". The 
continuum hypothesis enables us to well order every segment of the straight line 
so that every subsegment with respect to the new order will be at most countable. 
The absence of intermediate cardinalities, expressed as (Va e On)cj a+ i = 2 W °, is 
the generalized continuum hypothesis. 

7.5. Algebras of forcing. We turn now to describing some special class of 
Boolean algebras B that opens up many amazing possibilities such as "gluing to- 
gether" two standard infinite cardinals as well as various shifts along the alcphic 
scale inside an appropriate Boolean valued universe V^- B \ 

(1) Consider an ordered set P:= (P, <). Assume that P has the least element (D. 
This involves no loss in generality since in case P lacks the bottom, we can always 
supply the latter by replacing P with P U {0}. We define the binary relation _L 
on P by letting 

p _L q <-> (V r £ P)(r < p A r < q ^> r = ®). 

Consider the polar A 1 - := n±(A) := {q (Vp E A) q ± p} and use the abbreviation 
[p] := {p}^. The relation _L is symmetric. Moreover, if p _L p then p = D. In 
particular, the least _L-band P 1 ^ coincides with {(D}. It is easy to check that p i— ► [p] 
is a monotonic mapping and _L is a disjointness on P. By the general properties of 
disjointness, the inclusion ordered set &±(P) ■= {A 1 - A c P} of all ±-bands in P 
is a complete Boolean algebra. Recall that a subset P of B is dense provided that 
to each nonzero b € B there is a nonzero p e P satisfying p <b. 

(2) For an ordered set P the following are equivalent: 

(a) if p, q e P and ^ q ^ then there is a nonzero p' G P satisfying p' < q 
and p _L p'; 

(b) [p] = [Q,p] for all P; 

(c) p t— > [p] is one-to-one; 

(d) p i ► [p] is an order isomorphism of P onto a dense subset of the complete 
Boolean algebra &±(P). 

An ordered set P is refined provided that P enjoys one (and, hence, all) of 
the conditions (a)-(d) of 7.5(2). In other words, the refined ordered sets are, up 
to isomorphism, the dense subsets of complete Boolean algebras. The complete 
Boolean algebra &j_(P) is usually referred to as the Boolean completion of P. We 
proceed now to the examples of refined ordered sets of use in the sequel. 

(3) Take two nonempty sets x and y. Denote by C(x, y) the set of all functions 
with domain a finite subset of x and range in y. In other words, 



C(x,y):= {/ | Fnc(.f) A dom(/) e ^Fin(x) A im(/) C y}. 
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Equip C(x, y) with the following order g<f^gDf-Iig^f then dom(/) C 
dom(g) and / ^ <?|dom(/) or, otherwise, dom(/) does not lie in dom(g). 

In the first case, put /' := g; and, in the second case, define /' by the rules 
dom(/') := dom(/) U dom(.g), f'\ dom ( g) = g, and f'\ z ^ f\ z , where z := dom(/) \ 
dom(g). In both cases it is easy that /' < g and / _L /' in C(x,y) U {©}. Hence, 
C(x, y) U {©} is a refined ordered set. We denote the Boolean completion of C(x, y) 
by B{x,y). 

(4) Let k be an infinite cardinal. Assume that x and y are the same as in (3), 
while |y| > 2. Denote by C 3< (x 1 y) the set of all functions whose domain lies in x 
and has cardinality strictly less than k. In other words, 

0,(2,2/):= {/ I Fnc(/) A dom(/) e &(x) A | dom(/)| < x A im(/) C y}. 

Order C >c (x,y) in the same manner as in (3). Arguing as above, we see that 
Cx{x, y)U{(D} is a refined ordered set. We denote the Boolean completion of C^x, y) 
by B^{x,y). Clearly, C(x,y) = C u (x,y) and B(x,y) = B^x.y). 

7.6. Shifting alephs. The collection of Boolean algebras in 7.5 enables us to 
achieve a cardinal shift in an appropriate Boolean valued model, so demonstrating 
Cohen's beautiful result. In his talk of 2001 on the discovery of forcing, Cohen 
mentioned that "using the language of Boolean algebras brings our technique of 
forcing to standard usages" [T4, p. 1096]. 

(1) Let A be an arbitrary infinite cardinal. Consider the complete Boolean 
algebra B := B(uj,X). Then |A A | is the countable cardinal inside i.e., V' B ) |= 
|A A |=N . 

(2) Given two infinite cardinals x and A, there is a complete Boolean algebra B 
such that 

^| X A | = |A A |. 

(3) B(x, 2) is a Boolean algebra with the countable chain condition. 

(4) Let 1 be a nonempty set and |a;| = to a . Then 

to a < \B{x,2)\ < {u a y°. 

(5) If (u a y° = u a and B:= B{uo x w a ,2) then \=2* a = H q a. 

(6) If ZF is consistent then ZFC remains consistent together with the axiom 

2^=LU 2 . 

Indeed, Godel demonstrated [TT] that ZF remains consistent on assuming the 
axiom of choice and the generalized continuum hypothesis. Hence, we may suppose 
that 

(w 2 ) Wo = (2 Wl ) w ° = 2^° = 2" 1 = lu 2 . 

By (5) there is a complete Boolean algebra B such that V^ B ) |= 2 N ° = H 2 a . Since 
y(B) ^ 2 A = 2, it is obvious that V<- B ^ \= K 2 a = H 2 and so \= 2 Nn = K 2 . 

Moreover, \= ZFC by the transfer principle 3.2 (1). 

(7) Continuity of all homomorphisms of the classical Banach algebra C([0, 1]) is 
independent of the rest of the axioms of ZFC but depends on the cardinality of 2^° . 
On this matter, see [TH p. 19]. 

(8) Let A stand for the set of functions from R to countable subsets of R. If / € A 
while x and y are some random reals then it is reasonable to believe that y S f(x) 
with probability 0; i.e., x £ f(y) with probability 1. Similarly, y ^ f{x) with 
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probability 1. Using these instances of the common sense, Freiling proposed [17] 
the axiom AX which reads 

(V/e A)(3x)(3y) x<£f(y)Ay$f(x). 

It turns out that AX amounts to the negation of the continuum hypothesis, CH, 
in ZFC. This is another argument in favor of the Cohen statement: "I think the 
consensus will be that CH is false" [HJ p. 1099]. 

The above approach to the problem of the continuum proceeds mainly along the 
lines of [18]. As regards the omitted details and references, see [9] Ch. 9]. The state 
of the art in forcing is presented in [TI5] . 

8. Logic and Freedom 

Mathematics is the most ancient of sciences. However, in the beginning was the 
word. We must remember that the olden "logos" lives in logics and logistics rather 
than grammar. The order of mind and the order of store are the precious gifts of 
our ancestors. 

The intellectual field resides beyond the grips of the law of diminishing returns. 
The more we know, the huger become the frontiers with the unbeknown, the oftener 
we meet the mysterious. The twentieth century enriched our geometrical views with 
the concepts of space-time and fractality. Each instance of knowledge is an event, 
a point in the Minkowski 4-space. The realm of our knowledge comprises a clearly 
bounded set of these instances. The frontiers of science produce the boundary 
between the known and the unknown which is undoubtedly fractal and we have no 
grounds to assume it rectifiable or measurable. It is worth noting in parentheses 
that rather smooth are the routes to the frontiers of science which are charted 
by teachers, professors, and all other kinds of educationalists. Pedagogics dislikes 
saltations and sharp changes of the prevailing paradigm. Possibly, these topological 
obstructions reflect some objective difficulties in modernizing education. 

The proofs are uncountable of the fractality of the boundary between the known 
and the unbeknown. Among them we see such negative trends as the unleashed 
growth of pseudoscience, mysticism, and other forms of obscurantism which creep 
into all lacunas of the unbeknown. As revelations of fractality appear the most 
unexpected, beautiful, and stunning interrelations between seemingly distant areas 
and directions of science. 

The revolutionary changes in mathematics in the vicinity of the turn of the twen- 
tieth century are connected not only with the new calculus of the infinite which 
was created by Cantor. Of similar import was the rise and development of mathe- 
matical logic which applied rigor and analysis to the very process of mathematical 
demonstration. The decidable and the undecidable, the provable and the improv- 
able, the consistent and the inconsistent have entered the research lexicon of the 
perfect mathematician. Mathematics became a reflexive science that is engaged 
not only in search of truths but also in study of its own methods for attaining these 
truths. 

Aristotle's logic, the paradoxes of Zeno, the razor of William of Occam, the 
donkey of Buridan, the Lebnizian Calculemus, and Boolean algebras are the out- 
standing achievements of mankind which cast light on the road to the new stages of 
logical studies. Frege immortalized his name by inventing the calculus of predicates 
which underlies the modern logic. 
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The twentieth century is marked with deep penetration of the ideas of mathe- 
matical logic into many sections of science and technology. Logic is a tool that not 
only organizes and orders our ways of thinking but also liberates us from dogma- 
tism in choosing the objects and methods of research. Logic of today is a major 
instrument and instituion of mathematical freedom. Boolean valued analysis serves 
as a brilliant confirmation of this thesis. 

Returning to Takeuti's original definition of Boolean valued analysis, we must 
acknowledge its extraordinary breadth. The Boolean valued model resting on the 
dilemma of "verum" and "falsum" is employed implicitly by the overwhelming 
majority of mathematicians. Our routine talks and discussions on seminars hardly 
deserve the qualification of articles of prose. By analogy, it seems pretentious to 
claim that Euler, Cauchy, and Abel exercised Boolean valued analysis. 

Boolean valued analysis is a special mathematical technique based on validating 
truth by means of a nontrivial Boolean algebra. From a category-theoretic view- 
point, Boolean valued analysis is the theory of Boolean toposes. From a topological 
viewpoint, it is the theory of continuous polyverses over Stone spaces. 

Mach taught us the economy of thought. It seems reasonable to apply his prin- 
ciple and to shorten the bulky term "Boolean valued analysis." Mathematization 
of the laws of thought originated with Boole [2D] and deserves the lapidary title 
"Boolean analysis." 

References 

[1] Takeuti G. (1978) Two Applications of Logic to Mathematics. Tokio-Princeton: Iwanami 

Publ. & Princeton University Press. 
[2] Scott D. (1969) "Boolean Models and Nonstandard Analysis," In: Applications of Model 

Theory to Algebra, Analysis, and Probability (Ed.: Luxemburg W. A. J.). New York etc.: 

Holt, Rinehart, and Winston, 87-92. 
[3] Cohen P. J. (1966) Set Theory and the Continuum Hypothesis. New York etc.: Benjamin. 
[4] Hilbert D. (1902) "Mathematical problems. Lecture delivered before the International Con- 
gress of Mathematicians at Paris in 1900," Bull. Amer. Math. Soc, 8, 437—479. 
[5] Johnstone P. T. (2002) Sketches of an Elephant. A Topos Theory Compendium. Oxford: 

Clarendon Press (Oxford Logic Guides; 438). 
[6] Hilbert D. (1967) "On the infinite," In: From Frege to Godel 1879-1931: A Source Book in 

the History of Science. Cambridge: Harvard University Press, 367—392. 
[7] Hofstadter D. R. (1999) Godel, Escher, Bach: an Eternal Golden Braid (20th Anniversary 

Edition). New York: Basic Books. 
[8] Gordon E. I. (1977) "Real numbers in Boolean-valued models of set theory, and A'-spaces," 

Soviet Math. Doklady, 18, 1481-1484. 
[9] Kusraev A. G. and Kutateladze S. S. (2005) Introduction to Boolean Valued Analysis. 

Moscow: Nauka Publishers (in Russian). 
[10] Luzin N. N. (1928) "Real function theory: the state of the art," In: Proceedings of the 

All-Russia Congress of Mathematicians (Moscow, April 27-May 4> 1927), Moscow and 

Leningrad: Glavnauka, 11-32. 
[11] Godel K. (1940) The Consistency of the Axiom of Choice and of the Generalized Continuum 

Hypothesis. Princeton: Princeton Univ. Press. 
[12] Yandell B. H. (2002) The Honors Class. Hubert's Problems and Their Solvers. Natick: 

A. K. Peters, Ltd. 

[13] Kanamori A. (1996) "The mathematical developments of set theory from Cantor to Cohen," 

Bull. Symbolic Logic, 1:1, 1-70. 
[14] Cohen P. (2002) "The discovery of forcing," Rocky Mountain J. Math., 32:4, 1071-1100. 
[15] Manin Yu. I. (2004) "Georg Cantor and his heritage," Proceedings of the Steklov Institute, 

246, 208-216. 

[16] Dales H. G. and Oliveri G. (Eds.) (1998) Truth in Mathematics. Oxford: Clarendon Press. 



WHAT IS BOOLEAN VALUED ANALYSIS? 



25 



[17] Freiling Ch. (1986) "Axioms of symmetry: throwing darts at the real line," J. Symbolic Logic, 
51, 190-200. 

[18] Bell J. L. (2005) Set Theory: Boolean- Valued Models and Independence Proofs. Oxford: 

Clarendon Press (Oxford Logic Guides; 47). 
[19] Shclah S. (1998) Proper and Improper Forcing. Berlin: Springer- Verlag. 

[20] Boole G. (1997) Selected Manuscripts on Logic and Its Philosophy. Basel: Birkhauser- Verlag 
(Science Networks. Historical Studies; 20). 

Sobolev Institute of Mathematics 

Novosibirsk, 630090 

Russia 

E-mail address: sskutSmember.ams.org 



